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Abstract. Let p > 5 be a prime. We prove congruences modulo p 3 d for sums of the general 

form Ei P = 3)/2 ( 2 fc fe )*V(2fc + l) d+1 and E£"i 1)/2 (t)** 7 fcd with d = °> L We also consider 
the special case i = ( — l) d /16 of the former sum, where the congruences hold modulo p 5 ~ d . 



1. Introduction 
In proving the irrationality of C(3), Apery [1] mentioned the formulae 

A:=l V 7 fe=l V 7 



Later Koecher [BJ, and Leshchiner [7J, found several analogous results for other C( r )- I n P ar_ 
*^ ; ticular, in [7], by the use of some combinatorial identities it was shown that 

oo (2k\ A oo , ,,i 

y \k) = 4 V = 1 (1 ) 

^ 16 fe (2/s + 1) 3^2/c + l 3' {) 

k=0 y ' k=0 

lO 1 00 ( 2k \ A 00 1 ^2 

OO: ^ ("16)*(2fc + 1) 2 5^(2fc + l) 2 10' {) 

o ■ 

^ ■ The above evaluations are related to the power series of arcsin(2;), 

arcsin(z) = V -^tA ^> M < 1, ( 3 ) 

^4 fe (2/c + 1)' ii-' w 

and its integral arcs ™(^) which can be expressed in closed form (see [2J Theorem 5.1]) as 

00 (2k\ 2k+l 

X ; £ = --L, 2 ((v^ + -J 2 ) - - 2 

+ arcsin(z) log(2z 2 - 2^\/l - -z 2 ) + ~C(2), M < 1, 

where Li r (z) = YlkLi z k /k r is the polylogarithmic function. 

Recently, Z. W. Sun [18], [TTJ, p. 27] pointed out that series ([3]), (j3|) for some special values 
of variable admit nice finite p-analogues. He obtained the congruences for partial sums 

(p-3)/a ( 2k\, k 



Y Aa14- (modp 2 - rf ) 
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for t = 1/4,1/8,1/16,3/16 if d = 0, and t = 1/4 if d= 1. 

In this paper, we refine Sun's congruences to a higher power of p and obtain polynomial 
congruences for general sums of the form 

(P"3)/2 (2k \,k (P-l)/2 /2*\ , k 

y AAil_ and V (modp 3 - d ), (5) 

^ (2k+l) d+1 ^ k d K F h y ' 

k=0 v 1 k=l 

with d = 0, 1. Our approach is based on application of functional properties of Jacobi poly- 
nomials Pn a '^\x), which are defined in terms of the Gauss hypergeometric function 

^■> = g«* 

where (a)o = 1, = a ( a + 1) • • • (a + — 1), A; > 1, is the Pochhammer symbol, as 

pfoflfr) = ( " + , 1)n n + a + /3 + l;a + l;(l- x)/2), a,/3>-l. (6) 

n! 

They satisfy the three term recurrence relation |2U[ Section 4.5] 

2(n + l)(n + a + /3 + l)(2n + a + P)P%${x) 

= [(2n + a + (3 + l)(a 2 -/3 2 ) + (2n + a + (3) 3 x}Pt'^(x) (7) 

- 2(n + a)(n + /3)(2n + a + /3 + 2)P^f 

with the initial conditions P (q,/3) (x) = 1, P 1 (a, ^ ) (s) = (x(a + /3 + 2) + a - /3)/2. 

Some special cases of the Jacobi polynomials have already been used for proving many 
remarkable congruences containing central binomial sums. Thus, for example, the short proof 
of the Rodriguez- Villegas famous congruence [10] 

(p-l)/2 /2fc\2 
k=0 

first confirmed by Mortenson [9j via the p-adic T-function and the Gross-Koblitz formula, was 
given by Z. H. Sun [T3] with the help of Legendre polynomials P n (x), which are a special 

case of the Jacobi polynomials: P n (x) = Pn (x). The classical Chebyshev polynomials of 
the first and second kind, T n (x) and U n (x), corresponding to the case a = (3 = — 1/2 and 
a = f3 = 1/2 in ([S]), respectively, 

r » (x ) = (i^ p »" 1/a, " 1/a)(x) ' ^ (x) = 7^yf p ^ 1/2 ' 1/2) ^ ( 9 ) 

were applied in many works on congruences (see, for example, [H [161 13 IS])- I n [EL 
S. Mattarei and R. Tauraso used the classical Chebyshev polynomials 

uq(x) = 0, u n {x) = Un-^x/2) (n > 1), f„(x) = 2T n (x/2) (n > 0) (10) 

to obtain congruences for the finite sums 

<* , , 2^ ^- fc # fc (2)( 2 fc fc ) . , . 
k=i K \k) k=i 

where Hk(m) = Ylj=i Vi™ an d d = 0, 1, 2, which are related to series expansions of even 
powers of arcsin and reveal some connections with infinite series for zeta values (more on zeta 
series and congruences related to the above sums may be found in |21|, [5] ) . 



/2k\ * 

E T^F^- 1 )^ (modp 2 ), (8) 
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Note that the sequences u n (x) and v n (x) given by (fTUj) belong to a class of the so called 
Lucas sequences u n (x,y) and v n (x,y) which are defined by the recurrence relations 

u (x,y) = 0, ui(x,y) = l, and u n (x, y) = xu n ^i{x, y) - yu n ^ 2 {x, y) for n > 1, 

v (x,y) = 2, v 1 (x,y) = x, and v n (x, y) = xv n ^i(x, y) - yv n ^ 2 (x, y) for n > 1. 

Namely, one has u n (x) = u n (x, 1) and v n (x) = v n (x, 1). 

The paper is organized as follows. In Section [2J we prove some results concerning divisibility 
properties of multiple harmonic sums. In Section [31 we consider two "mixed" cases of Jacobi 

(1/2 —1/2) (—1/2 /2) 

polynomials, Pn (x) and P n \ x )i an d study their properties with application to 

congruences. In Section we get some numerical congruences. In Section [5l by revisiting 
the combinatorial proof (due to D. Zagier) presented in Section 5], we obtain the finite 
versions of identities ([1]) and ([2]), which allow us to improve significantly congruences for the 
first sum in ([5]) in the special case t = (— l) d /16. 

2. Results concerning multiple harmonic sums 
We define the multiple harmonic sum as 

H n (a 1 ,a 2 ,...,a r ) = ^ 

0<k 1 <k 2 < — <k r <n 1 £ 

where n > r > and (a%, a 2 , ■ ■ ■ , a r ) £ (N*) r . We also introduce the multiple sum 

1 



H n (ai, a 2 , . . . , a T ) — ^ 



with (ai,a 2 , . . . ,a r ) G (N*) r . For the sake of brevity, if a\ = a 2 = ■ ■ ■ = a r = a, we write 
H n ({a} r ) and H n ({a} r ). Note that both H n and H n satisfy the shuffle product property: 

H n {a)H n (b) = H n {a, b) + H n (b, a) + H n (a + b), 

H n {a)H n {b) = H n (a,b) +H n {b,a) + H n {a + b) 

for any positive integers re, a, b. 

The values of many harmonic sums modulo a power of prime p are well known. Here is a 
list of results that we will need later. 

(i) ( |m Theorem 5.1]) for any prime p > r + 2 we have 

u i \ \ ~2TfW)P 2 B P-r-2 (modp 3 ) if r is odd, 
I 7+i p£>p-r-l (mod p ) u r is even; 

(ii) ( |22t Theorem 3.1]) for positive integers r, s and for any prime p > r + s, we have 

H p -i(r, s) = 1 \ + ) Bp- r - s (mod p); 
r + s \ s / 

(iii) ([22, Theorem 3.5]) for positive integers r, s,t and for any prime p > r + s + t such 
that r + s + t is odd, we have 

H P -l(r, s, t) = 2{r+ \ + t) (i-lY ( r + 6 r + t )~ ^ + J + *) ) B P - r - s - t (mod p); 

(iv) ( |21l Theorem 2.1]) for any prime p > 5, 

i^ p _ l( 2)-i 



flp_!(l) = -^pF p _i(2) - -}p 2 ^ p -i(3) (mod p 5 ); 
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(v) ([5j Lemma 3]) for any prime p > 5, 

H p ^(l,2)^-3^^ + lp 2 B p ^ (modp 3 ); 
p z 2 

(vi) ( [111 Theorem 5.2]) for any prime p > r + 4 we have 

'-2 gp (2)+pg2( 2) _ p 2(| (? 3 (2) + ^ j g p _ 3 ) ( modp 3) ifr = lj 



r( 2(r + +i) 1) P B p-r-i (mod p 2 ) if r is even, 

2 r -2 



5p_ r (mod p) if r > 1 is odd, 

where q p (a) = (a p_1 — l)/p is the so-called Fermat quotient. 
The next three results are useful congruences involving H P -i (r) and H P -i (r, s). 

2 2 

Lemma 1. Let r, a be positive integers. Then for any prime p > r + 2, 

H p ^(r) = H^(r) + (-lY^( r ~ 1 + k )H P ^ 1 (r + k)p k (mod p a+1 ). (11) 



fc=o x 7 

Moreover, if r, s are positive integers such that r + s is odd, then for any prime p > r + s, 

Proof. The congruence (jlip follows immediately from the identity 

p-i 

Now we show (1121): 



H p ^(r,s)= E ^7+ E ^3^7 + E 



= H^i(r,s) + (-I^mW^M + (-l) r+s ^(s,r) 

2 2 2 2 

= H p-i (r, s) — Hp-i (s, r) (mod p). 

2 2 

By the shuffle product property 

H P -i (r, s) + iJp-i (s, r) + #p^i(r + s) = H P -i(r)H P -i(s) = (mod p). 

2 2 2 2 2 

Hence 

2H P ~i (r, s) = flp_i(r, s) — JJp-i (r + s) (mod p) 

2 2 

and by applying (ii) and (vi) we obtain ([12]) . □ 
Theorem 1. For any prime p > 2, 

^ £= i(2) + ^ J ff £= i(3) + |p 2 J ff t i(4) = (modp 4 ). (13) 

2 b 2 8 2 



CONGRUENCES CONCERNING JACOBI POLYNOMIALS AND APERY-LIKE FORMULAE 5 

Proof. Let m = (p(p 4 ) = p 3 (p — 1) and let B n (x) be the nth Bernoulli polynomial. For 
r = 2,3,4, Faulhaber's formula implies 



^ 2 B m . r+1 2+1 -B m _ r+1 



k=l 



m — r + 1 



m—r+1 \ 2 I a m—r-\- 



- 1 (2) f? m _ r+ x (5) — Bm-r+1 



m—r+1 m—r+1 



E/m-r\ B m ^ k (|) /p\ fc-r+l S m _ r+ i (|) - B m _ r+ i 
i fc-r / + 1 \2/ ! m-r + 1 



fc=r 



By Euler's theorem, H P -x (r) = l^ju = \^ 2 k m r (modp 4 ). Since m is even, B m _ k = when 
m — k > 1 and is odd. Moreover, pB m _ k is p-integral by von Staudt-Clausen theorem and 

B m ~k (I) = (2 1 - m+k - l)B m _ k = (2 1+fc - l)B m _ k (mod p 4 ). 



Hence 

i 



^ a r p r 2 Hp_i (r) = I ^a 2 - ^ a 3 ^j B m ^ 2 Q j 



r=2 

r,3 



+ y ("2 - 3a 3 + 4a 4 ) 5 m _ 4 Qj (mod/). 

The right-hand side vanishes if we let a 2 = 1, 03 = 7/6, and «4 = 5/8. □ 
Corollary 1. For any prime p > 5, 

H p ^(2)^-2 Hp - l{1) +lp 3 B p ^ (mod/), (14) 
p 5 



^(2) = - 7 ^liil + lZp 3 J B p _ 5 (mod/), (15) 
p 10 



He=1 ( 3 )= 6 Eez1W-^ p 2 B (modp 3 ), (16) 
2 rr ID 



P 

/ / - (i.2) + /, /:/ \_ ( i ; - ^ p 2 ^- 5 (mod (in 

2 p z 20 



Proof. The congruence (|14p follows from (iv) and (i). By (|13j) and (vi) we have 



7 „ 31 

From (fTTj) and (vi), we deduce 



ffti (2) + -pffpd (3) + ^ 5 p _ 5 p 3 = (mod /) . 
62 4 



66 

flp_i(2) = 2H 2 - 1 {2) + 2pH E = 1 {3) + — 5 p _ 5 p 3 (mod /). 
2 25 

By solving these two congruences with respect to H P ~i (2) and H P -i (3), and by using ([1 

2 2 

we get the result. Now we show (fT7|) . For n = (p — l)/2, we consider the identity 

1 



tf p _ 1 (l,2)=# n (l,2) + tf n (l)^ ? — ^ + ^ 



^(p-i) 2 !<^< n (p-0(p-i) 



2 ' 
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Then by expanding the sums like in Lemma [H we get 

flp_i(l, 2) = H n (l, 2) + fl n (l)(fl n (2) + 2p H n (3) + 3p 2 H n (4)) - H n (2, 1) 

- p (2H n (3, 1) + H n (2, 2)) - p 2 (3H n (4, 1) + 2H n (3, 2) + H n (2, 3)) (mod p 3 ). 

By applying the shuffle product property to H n (l)H n (2) and H n (l)H n (3), and by using (i), 
(ii) and (vi), we obtain 

H n (l,2) +pfl n (3,l) = iflp_i(l,2) - ^n(3) - j/B p -5 (modp 3 ). 
Thus the proof of (fT7|) is complete as soon as we apply (v) and (fT6j) , □ 
The relations stated in the next lemma allow us to determine H P -i (r) and Hp-i_ (r, s) in 

2 2 

terms of the multiple harmonic sums. 

Lemma 2. For any positive integers n,r we have 

H n (r)=H 2n (r)-^l. 

Moreover, for any odd prime p and for any r,s > 1, the following congruence holds modulo p 3 

Hv^l (r, s) = (_2y+s (%i ( s > r ) + I { rH ^l ( s > r + 1) + stfp-i (a + 1, r 

+ T ( C 2 (S ' r + 2) + rs ^V (S + r + ^ + ( S 2 1 j He ^ ( ' S + 2 ' ' 



Proof. It is easily seen that 

n-l 



# n (r) 



fc=0 v ' k=l 

The required congruence follows by expanding with respect to the powers of p the identity 

S) = o (2(n-i) + l)- 1 (2(n-i) + D- = 0< £ n (i - £)- (i - j)' 

where n = (p — l)/2. □ 
Lemma 3. For any prime p > 5, 

P-3 ^ 

2(-l)^ £ = 77^(1) -pF £ _ i (2) -p 2 H^(2, 1) 

+ p 3 I £ -i(2,2)+p 4 I £z i(2,2,l) (mod/). (18) 

2 2 

Proof. The following identities can be easily proved by the WZ method: 



Ar2fc + nf^ - 2(_1) ^2m: + 2^TT and ^ 



Let n = (p- l)/2. Notice that for fc e {0, 1, . . . ,n}, 



II (l - J2JTW) = B" 1 ^ ^({2F> (19) 



< 2k \ 

\ k J j=0 v v J ' y j=0 
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Thus, the two identities yield 

_ _ _ "Izl (-Uk 1 _ (_l)nAp-l(2n\-l 

H n (l) - p 2 H n (2, 1) + p 4 H n (2, 2, 1) = 2(-l)" £ + K —> ^J— (mod /), 

_ _ _ 1 - ('-l) n 4P- 1 ( 2n, )~ 1 

H n (2)-p 2 H n (2,2)+p 4 H n (2,2,2) = V ; U; (mod/), (20) 

and, by subtracting p times the second congruence from the first one, we get (|18|) . □ 

It is interesting to note that starting from formula ()20p and then by using Lemma (|12p . 
(HU)) (US]), (i) and (vi), we easily get a generalization of Morley's congruence [3]. 

Corollary 2. For any prime p > 5, 

(_i)(p-i)/2 /„_ n x i 

i-i [ P E _ L )^l-- 4 PH P - 1 (l)--p 5 B p _ 5 (mod/). 

3. Polynomial congruences 
For a non-negative integer n we define the sequence 

w n (x) := (2n + l)F(-n, n + 1; 3/2; (1 - x)/2) = (21) 

Using recurrence relation ((7j) it is easy to show that the sequence w n {x) satisfies the second 
order linear recurrence with constant coefficients: 

w n+ i(x) = 2xw n (x) - w n -i(x) 

and initial conditions Wq(x) = 1, wi(x) = l + 2x. This implies that w n (x) has the generating 
function 

OO j 



n=0 



which yields 
and 



w n (x) = n„, + i(2x) + u n (2x) (22) 
f (a + l)a n - (a" 1 + l)a- n 

w n (x) = 



if x / ±1, 

2n + 1 if x = 1, ( 23 ) 



a — a 1 



L(-i) n ifx = -i, 



where a = x + ^/x 2 — 1. Note that for x 6 (— 1, 1) we also have the alternative representation: 

x + 1 

Wn{x) = cos(n arccos x) H — ^=^= sin(n arccos x). (24) 

V 1 — x 2 

Lemma 4. Let p > 3 be a prime and t = a/b, where a, b are integers coprime to p. Then 
(p-3)/2 (2 k\.k / iX 4^p-i , 

k=0 v 7 fc=l 

fc=0 v 7 v 7 k=l 
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Proof. Let n = (p — l)/2. We reverse the order of summation over k: 

n—l (2k\±k n (2n-2k\, n -k 

k=0 k=l y 

and note that by (fT9|) . for k E {0, 1, ... , n}, 

f 2n -2k\ (p - 1 - 2fc)(p — 2 — 2fc) • • • (p — (n + A;)) 



n — k J (n — k)\ 

_ k {2k + \){2k + 2)---{n + k) 



■iy 



{n-k)\ 



2/^7 v i; 16 fc 
and by (vi) 

T3 m V- 1 ^ 1 _ ff„(2) - ff t (2) _ ff»(2) 

Hence we obtain 

k — k — 1 k — 1 

Similarly, we have 

k=0 V 7 '— 1 v 1 



Now the desired congruences follow from the fact that [H Section 6]: 
g Ck k )t p - k H k (2) _ n ^ v k (2-t) 

1^ % = - 2 l^ k 3 ( m ° d P) 

k=l k=l 

and 

P- 1 /ol.\ P" 1 



E ( 2 *) 4 P-^ (2)s _2 fE ^ Mp) . 



/t 2 

fe=l V ' fc=l 



□ 



The next theorem gives us polynomial congruences for sums (0) in the case d = 0. Among 
previous results on the second sum, we mention work [TJj where Z. W. Sun determined 

the value of ^2 k P =0 mF ( m °d P 2 ) for any integer m ^ (mod p) in terms of the Lucas 
sequences u p ±i(4,m). 

Theorem 2. Let p 6e an odd prime and t = a/b, where a, b are integers coprime to p. Then 
the following congruences are true: 

(p-3)/* C k )t k _ ^(l-8t)-(-16t)^ p2 /-A^ ^-^) 
^ 2/c + 1 ^ p + 64l iJ ^ /c 3 imoapj, 



(-i)V 



k=0 1 x y k=l 

(p-l)/2 / v 2 p-1 

fc=0 v 7 zt 2 fc=l 



CONGRUENCES CONCERNING JACOBI POLYNOMIALS AND APERY-LIKE FORMULAE 

Proof. Setting n = (p — l)/2 in (f2"Tj) we get 

, , 1 -p 1 +p 3 1 - af 

w n (x) = p ■ F 

Observing that 



2 ' 2' 2 



16 * ! V ( 2 i + !) / V 2 A 4 k] 



we get the following identity: 
Putting i = (1 - x)/8 in ^2ED we have 

- *) =*z E<- w»«»H) + 2 ;>- n (i - 7^ 

fc=0 j=0 v 7 i=0 v 

Using (|19p for k = n we obtain 

ro „ (1 _ 8t) ( _ 16t) ^ gg^^ ( _ i)Vj _ ({2H) <29) 

p fc=0 j=0 



Lastly, by considering the above equality modulo p 3 and by using ([25]) . we get the first 
congruence of the theorem. To prove the second one, we apply the well-known symmetry 
property of the Jacobi polynomials 

P^\x) = {-l) n P^ a \-x). 

Then from the definition of w n (x) we get 

«m*> - MS? *r»™ - ^ v-¥) ■ (»> 

2 

Setting x = 8t — 1, by (1271). we obtain 



u' v/ * / r \ K / 

(-1)^^(8* -d= e ( 2t )n(i 



t*. (31) 



(2j - 1) 

Now the required congruence easily follows from (|26[) , D 
Proposition 1. For any non-negative integer n we have 

Jo £J 2fc + l 2n + l ' v ' 

'HM^H^ffc!M)- g . (1) . (33) 

fc=i 
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Proof. From (J32J) it follows that 

w n (l - r 2 /2) = u n+1 {2 - r 2 ) + u n {2 - t 2 ). 
Recall that the generating functions of the sequences u n (t) and v n (t) have the form: 

oo oo _ 

^^^ ^^ and V t (z) = J2Mt)z n = z2 _ t * . 

n=0 n=0 

Integrating corresponding power series and comparing coefficients of powers z 2n we have 

,(2 - r 2 ) air = [z 2n ] (-l) n I U 2 _ T ?(-z 2 ) dr = [z 2n ] (-1)" 

Jo 

— z 2 dr 



o ^ + (2-r 2 ) 2 2 + l 



[z 2n ] (-l) n 



(Z 2 +TZ + 1){Z 2 -TZ + l) 



! — '\\ ri 7 

= ^ 2{z 2 + 1) (l ° g(z2 " ** + 1} " l0g(z2 + tZ + 1}) • 

Since 



cfe z 2 — + 1 

n=l 



it follows that 



n 

n=l 



V2n+l(t) 



and therefore, 

log(z 2 -tz + 1)- log(z 2 + tz + 1) = -2z £ 

2n + 1 

Now formula (|32p easily follows by virtue of the following relations: 

ft ( -\\n-\J2 



[ u (2- t 2 ) dr - \z 2n ] ( ~ 1)n Z V V2n+1 ^ z 2n - U-zY' 1 ] - V V2n+1 ^ 

J 4 t )ar — [z j 2- ; 2n + l * " [( Z) J (* + 1) 2- , 2n + 1 

u n=0 n=0 

- r 1 (- 1 ) Wu 2n+l(*) n _ (-l)^2fc+l(i) 

~ L Z J ri _ -A 2^ 9„ .j- 1 z ~ 1^ 



(1-z) ^ 2n + l ' ^ 2k + 1 

V ' n=0 k=0 



To prove (|33|) . we note that 



g u 2w+ i(r) -(-!)" ^ 2n _ 1 fU T (z) - U T (-z) 1 



n=0 



r V 2z z 2 + 1 



(34) 

1 1 



2( Z 2 + 1) \Z 2 -TZ + l Z 2 + TZ + l / 

Integrating with respect to r and resembling coefficients of z 2n on both sides of ()34j) we get 

-%n +1 (T)-(-ir dr = -J— f iog(i + , 2 ) - iQg^-^ + D + iog^ + ^ + DA 

= > + ^ + £ ^) - t ( - 1)t ;^ (t) - (-ir^d). 

n=l fe=l 
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Comparing generating functions W T 2 / 2 -i{z 2 ) and (U T (z) — U T (—z))/(2z), we conclude that 

W n (T 2 /2 - 1) = U2n+l(r), 

which completes the proof. □ 

Theorem 3. Let p be an odd prime and t = a/6, where a, b are integers coprime to p. Then 
we have the polynomial congruences 

V U) /T^ = (-1) 2 ~* P ) 1 V- (-l) fc «2fc+l(*) , , 2v 

4- (2fc + 1) 2 V4 y ~ t^ 2 tp 4" 2fc + ! i moa ^ 

/l — k — 

(p-1)/2 /2fc\ /. N 2fe (p-1)/2 , >fc 

S ¥(!) =4^(2) -2^(2)+ £ (modp 2 ). 

fc=l ^ ' k=l 

Proof. Let n = (p- l)/2. From (J2HD it follows that 

n /2fc\ r,, fc—1 



k=0 j=0 v 

By integrating with respect to r, and using (fT§|) for = n we obtain 

/•t n ( 2k \ f 2k+l / J2, \ 

7o 1 7 ^ ^^ (2fc + l)2 16 fc iiV (2i + l) 2 7 

fc=0 v ; j=0 L 

On the other hand, by ()32|) . we get 



and the first congruence easily follows. To prove the second one, we note that (|3ip yields 



e n 



x fc / 11 V (2j - 1) 2 y i6 fe 
fe=i v 7 j=i v v J > 7 

Integrating the above equality with respect to r and applying (J33J) we get 

fc=i v 7 jf=i v y J ' 7 fc=i 

which by (vi), implies the required congruence. □ 

4. Some numerical congruences 

The special values of the finite polylogarithms Cd{x) = X^=i ts mves tig a ted in [8j Sec- 
tion 4]) allow us to give some evaluations of the polynomial congruences established in the 
previous section. As an example of what this means, in the next corollary we consider the first 
congruence of Theorem [2] when 16t 6 {1,-1,2,3,1/2,4}. Note that the result for t = 1/16 
will be refined in the next section. 
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Corollary 3. Let p > 3 be a prime. Then we have 



k=0 

(p-3)/2 (2 k\ ( U E±1 

y U; =LiIi_p2R 3 (mod/), 



£ ptw s( - 1)¥ (* (2) -^- 3 ) (mod! ' 3 

(2/c + l)16 fc 36 



fc=0 



A:=0 

(p-3)/2 /2 k 



? (2t + l)(-32)* 5 (?) (W-^W + t(^P)-^»)) MA 



fc=0 

Moreover, if p > 5, f/ien 

(p-3)/ 2 /2fc\ 2/1 \ 

g ( 2 t+ \K-16)^ 9L -T5U d + M (m ° dA 
where qi = (L p — l)/p is the Lucas quotient and L p = v p (l, — 1) is the pth Lucas number. 

Proof. Let n = (p — l)/2. Setting t = 1/4 in the first formula of Theorem [2] and taking into 
account that by (|2"3"j) . w n (—l) = (—1)™ we get 

re— 1 (2k\ 2 P -1 ( n\ 

fc=0 v 7 fc=l 

Since 2) = 2(—l) k , by (i) and (vi), we have 

2^ — fc3— = 2 2^ -fc3— = ~2 2 ^p-i( 3 ) = Sp-3 (mod p), 

fc=l fc=i 

which implies the first congruence of the corollary. 

Similarly, setting t = 1/16 and using the fact that by (|24p . for prime p > 3, 

u>p-l(1/2) = 2sin(vrp/6) = (-1)^ (35) 

2 

we get by [3 Section 4], 

(p-3)/2 / 2 fc\ / -,xE±l f lA 2 * 1 

E P^^- i ^^( £ 3(^ /3 )+^3(e-/ 3 )) = ^L^_ 3 (modp 3). 

Similarly, setting i = —1/16 and observing that w P -i (3/2) = L„ by [U Section 4], we readily 

2 

get the last congruence of the corollary. To prove the other three congruences, we note (see 
[8j Lemma 4.13]) that for an integer a coprime to p, 

= (j) (1 + \vaM ~ \p\» + y/<i») ( mod (36) 
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From (|23p and (|24p we easily find that 

We _i(0) = cos(vr(p- l)/4) +sin(vr(p- l)/4) = y/2 sin(vrp/4) = (-1)^ , (37) 

1 2 f 3 "\ 

U ; £ -i(-l/2) = cos(7r(p-l)/3) + -^ S in(7r(p-l)/3) = -^sin(7rp/3) = (-1)^ (-) , (38) 

and 

Wp-l(5/4) = 2^ - 2^. (39) 

2 

Now setting consequently t = 1/8, t = 3/16, and t = -1/32 in Theorem [2] by (|35]l - (|3gp . [SI 
Section 4] and the formula 

2^ = (l - ^Pfc(2) + |jft£(2) - ^P 3 ^(2)) (mod p% 

we get the desired congruences. □ 

By the same way, from Theorem [2] and [SI Section 4] we get the following corollary. 
Corollary 4. Let p > 3 be a prime. Then 

(p-l)/2 /2fc 



Note that the first congruence modulo in Corollary 0] appeared in |14[ Corollary 1.1]. 
Recall that the Fibonacci numbers {-F n }n>o an d the Lucas numbers {L n } n >o are defined 
by F n = u n (l, —1) and L n = v n (l, —1) for all non-negative integers n. 
In the next theorem we confirm two conjectures raised in |15t A90]. 

Theorem 4. Let p ^ 2,5 be a prime. Then we have 

(p-3)/2 ( 2k\ „ it. fp\ 

-r^ 1 — -— -r = (-1) 2 ±±L (modi/), 

(2fc + l)16 fc V 1 p V y ' 

y (Jw Vzi (modp2) 

^ (2/c + l)16 fe v ' p v ^ ' 

Proof. We first show that for an odd prime p ^ 5 and </>± = (1 ± y/b)/2, we have 

0+ • W£ -i(0_/2) - 0_ • u;p_i (0 + /2) = (-1)^ (|) VE, (40) 

0+ • toiti (0-/2) + 0- • ^ti(<A+/2) = (-1)^- (41) 

2 2 

Since arccos((/> + /2) = 7r/5 and arccos(0_/2) = 3ir/5, by (f24"j) . we get 
4> + ■ wp-i (<t>-/2) =F 4>~ ■ Wp-i{(t) + /2) 

2 2 

= 2^cos(vr/5)cos(37r(p- 1)/10) =F cos(3vr/5) cos(vr(p - 1)/10) \ 

y/E / sin(37r(p- 1)/10) sin(7r(p- 1)/10) \ 
+ T~ V sin(3vr/5) sin(vr/5) J ' 
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Considering primes p modulo 10 and using the well-known fact that 

'p\ J 1 if p = ±1 (mod 5) 
-5J [-1 if P = ±2 (mod 5) 
we easily derive the result. Since 

from Theorem [2] we readily find that 

(p-3)/2 , 2 k\ jp i 

^ (2fc + l)16 fc pv^V V 



^£=i(0+/2) - (-l) 2 * 1 ^.) (mod p 2 ). 



Now by (|40p . we get the first congruence of Theorem [H Analogously, for the Lucas numbers 
we have 

^2jfc+l — 9+ + <P- 

and therefore, by Theorem [2] and (|4ip . we obtain 

(p-3)/2 , 2 fc\ r 

r t¥ 2 t + \ ^-^ + -^- 1 (^/2)+(-i) £ii 

f-! (2fc + l)l6 fc p V r+ V vr 7 ; v 7 



2 tftP 



P+l 
2 



+0- • w^+/2) + {-l) 2 ^^) = ( ^ ^ (L p - 1) (mod p 2 ^ 



fc=0 



P 

which completes the proof. □ 

Corollary 5. Let p be an odd prime. Then we have 
(p-3)/2 ,2k\ 



Y UJ (-l)^f- gg(2) - ipqg(2) - —pB p _ 3 ) (modp 2 ), 

^ (2/c + l) 2 4 fc v ; \2 HpK ' 3 pV ; 16 p / v 7 

(P"l)/2 /2fcN 

2 ^ = 2 (?p (2)-pg 2 (2) + (-l) £ * i 2p J B p _ 3 (modp 2 ). 

k=l 

Proof. Setting t = 2 in Theorem [3] and noting that v n (2) = 2 for all n £ N, we get 

(P-3)/ 2 (2* / n H±l ( P -3)/2 fc 

y UJ g P (2) 2 y AZIL (mod p 2 ). 

4^ (2/c + l) 2 4 fc p p ^ 2/fc + l 

Now the required congruence easily follows from Lemmas [3] and [21 and formulae f)12|) and (vi). 
Similarly, we have 

(p-l)/2 /2k\ (p-l)/2 , yfe 

E ^f- 4 ^( 2 )- 2 ^p( 2 ) + 2 E ( mod ^)- 

k=l k=l 

Observing that by [121 Corollary 3.3] and (vi), 

(p-l)/2 /-pjfc j 

E = %/4J - ff (p-i)/3 = -?p(2) + ^^( 2 ) + (-l)^P^-3 (mod p 2 ), 

fc=l 



CONGRUENCES CONCERNING JACOBI POLYNOMIALS AND APERY-LIKE FORMULAE 



15 



we conclude the proof. □ 



5. TWO REMARKABLE SPECIAL CASES 

By revisiting the combinatorial proof (due to D. Zagier) presented in Section 5], it is 
easy to obtain the finite versions of identities (pQ), ([2]) in the following form: if r is a positive 
odd integer then 



n-l (2k\ 



{-iyH k {{2V) (-l) r — H k {{2Y 



o 16 fc I ^ ( 2fc + 1 Y~ 2i 4 (2fc + l) 

_y (~i) fc , (zlg y (?) (-i)"- fc g fc ({2>^) , 421 

^(2* + !)' 4 J^16»ffil) (2fc + l) ' 1 J 
and if r is a positive even integer then 



1 O (U(-l) j H k ({2Y) , (-l)i- 1 if fe ({2}§- 



( L6) fc ^ (2k + l)r-V + 4 (2fc + l)* 

^(2* + l)' 4 ^(-16)*Gjg) (2^ + l) 2 • 

Theorem 5. For any prime p > 5 we have 

EipIti)^- 1 ^^^^- 5 ) (m ° dA (44) 

I t-^ILi)^ ^^^- 5 <- d * , >- (45) 

Proof. According to (|19p. it follows that 

(?) (2* + l)fif) _ 2 



(-16) fe O (" 16 ) fc (" " *)C») (l - afe) (1 -^(2) +^(2,2)) 



-^ 1 + 2tri + {WTW + Hk{2) ) P + {j2T^ + 2TTT) P 

+ ( 7* 1 T^i + + E*(4) + # fc (2, 2)) p 4 ) (mod p 5 ). (46) 



(2A: + l) 4 (2fc + l) 2 
Therefore, by 021) for r = 1, (051) and (EES]), we get 



E i6fc(2fc + l) " - 2pHn{2) ~ p2{Hn{3) + 2Hn{2 > 1)} " p3Hn{4) 

-p\H n (5) + H n (2,3)+H n (4,l))) (mod/). (47) 
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Now, by Lemma [2] we can replace the terms H n with the corresponding expressions involving 
Hp-\ and H n . So the right-hand side of ([37]) becomes 

- 2pH p _ l {2) - /tf p _i(3) - p 3 tf p -i(4) - p 4 flp_i(5) 

2 3 

+ |fT n (2) + |-(fln(3) + 2fT n (l, 2)) + ^ (ff n (4) + 4ff„(l, 3) + 2H n {2, 2)) 

4 

Since 

1 31 

H n {2,2) = - (H n (2) 2 - H n {A)) = - — pB p _ 5 (mod/), 

by (i), (ii), and (vi), the above expression simplifies to 

-2pH p ^(2) + \ P H n (2) + \p 2 H n {3) + \p 2 (H n (l, 2) + pH n (l, 3)) + §^^-5 (mod/). 



Finally, we apply ([13 ]) . ([15j) . ([16 ]) and (jl7j) to obtain 

which concludes our proof of ([33]) . 

As regards ([35]) . by ([35]) for r = 2, and ([35]) . we have 

71-1 /2fc\ 

5 E (2A; + i ) V ( _ 16)fc = 4 ^( 2 ) - 2 ( F ™( 2 ) +pH n (3)+p 2 (H n (A) + H n (2,2)) 

+ p 3 (H n (5) + H n (2,3))) (mod/). (48) 
As before, after replacing the terms H n , the right-hand side of f)48|) becomes 
2ff p _i(2) - 2pH p _ 1 {3) - 2p 2 H p ^(4) - 2p 3 H p ^(5) 

- l -H n {2) + |# n (3) + ^ (ff n (4) - ff„(2, 2)) 

+ (# ft (5) - 2tf n (2, 3) - ff n (3, 2)) (mod /). 
lb 

By (i), (ii), and (vi), it simplifies to 

2H P ^(2) - Iff n (2) + ip# n (3) + -/Sp-5 (mod /). 
By using (|T3J), (H5j and (TTHD, we get 

+ 1/^5 (mod/) 
p 4 

and ([35]) is established. □ 

Note that the congruence ([33]) as well as (|45p modulo / in Theorem [5] were first conjec- 
tured by Z. W. Sun in [TBI Conjecture 5.1]. From ([33]) and ([29]) we easily get the following 
congruence, which was proposed in |15} A32]. 

Corollary 6. Let p > 5 be a prime. Then 



CONGRUENCES CONCERNING JACOBI POLYNOMIALS AND APERY-LIKE FORMULAE 



17 



Note that the value of the corresponding infinite series is known (see [U p. 230-231]) 



7T" 



M6 fc (2fc + 1) 648' 
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